Nuprl Lemma : p-graph_wf
11,40
postcript
pdf
A
,
B
:Type,
f
:(
A
(
B
+ Top)). p-graph(
B
;
f
)
A
B
latex
Definitions
Type
,
t
T
,
Top
,
left
+
right
,
x
:
A
B
(
x
)
,
Void
,
x
:
A
.
B
(
x
)
,
x
:
A
.
B
(
x
)
,
S
T
,
P
Q
,
do-apply(
f
;
x
)
,
s
=
t
,
suptype(
S
;
T
)
,
can-apply(
f
;
x
)
,
b
,
,
A
c
B
,
x
.
A
(
x
)
,
p-graph(
A
;
f
)
Lemmas
assert
wf
,
can-apply
wf
,
do-apply
wf
,
top
wf
origin
A, B:Type, f:(A
(B + Top)). p-graph(B;f) 
AB
A, B:Type, f:(A(B + Top)). p-graph(B;f) AB TB(x)
x:A.B(x)x:A. B(x)
T
Q
b
B
x.A(x)